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Abstract 

We present a treasure trove of open problems in matrix and operator 
inequalities, of a functional analytic nature, and with various degrees of 
hardness. 

1 Introduction 

In this chapter we present a number of conjectures and open problems in the 
theory of matrix and operator inequalities. 

We have not endeavoured completeness, as doing so would require an ency- 
clopedic volume. Instead we have made a selection of problems that matches 
our research interests; indeed, many of these problems came up in our own re- 
search work. The underlying theme in all problems presented here is functional 
analysis, with the fractional power function x q (whether or not under the guise 
of the Schatten norm || • || 9 ) being most prominent. Many problems would have 
immediate applications in other hclds of science, and we briefly indicate that. 

Quite likely, the level of difficulty of these problems varies greatly. However, 
while we might have included a rough indication of hardness with every problem, 
we thought it wiser not to. Experience has it that the actual hardness of a 
problem depends on whether one starts on the right foot; that is, with the 
right background, the right set of tools, the right way of looking at it. Grading 
the problems according to hardness has the inherent danger of discouraging 
readers and may ultimately say more about the grader than about the problems 
themselves. 
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We have randomly subdivided our list of problems into several sections, and 
the reader is invited to read them in any order preferred. We hope that our 
readership finds these problems intellectually stimulating. 

We thank Chi-Kwong Li for encouragement and suggestions, and especially 
for his contribution to the material on the geometry of polynomials. We also 
thank J.C. Bourin for his many comments. 

2 Matrix subadditivity inequalities 

If / : [0, oo ) — > [0, oo ) is a concave function, then the subadditivity relation 
f(a + b) < f(a) + f(b) holds for all a, b > 0. A non-commutative version of this 
inequality is true for all positive semidcfinitc matrices. 

Theorem 1 Let f : [0, oo) — » [0, oo) be concave. If A and B are positive 
semidefinite matrices, then for any unitarily invariant norm \\ \ ■ \ \\ 

|||/(A + B)|||<|||/(A) + /(B)|||. (1) 

This result is due to Bourin and Uchiyama [17], and for the spectral norm || • ||, 
it is due to Kosem [27]. 

Bourin showed [15] that inequality (1) can be generalized to normal matrices. 

Theorem 2 (Bourin) Let A and B be normal matrices and let f : [0, oo) — > 

[0, oo) be concave. Then 

|||/(|A + B|)|||<|||/(|A|) + /(|B|)||| (2) 
for every unitarily invariant norm. 

If A and/or B are non- normal this inequality no longer holds, but one can 
ask the following: 

Problem 1 For a given unitarily invariant norm is there is a constant c such 
that 

\\\f(\A + B\)\\\<c\\\f(\A\) + f(\B\)\\\ (3) 
holds for all A, B € M„(C) and for all concave functions f : [0, oo) — > [0, oo). 

Lee asked this question in [29] for the special case of Schattcn p-norms and 
conjectured that inequality (3) holds with constant 




c = 

for all non- negative concave / when the norm is the Frobenius norm (p = 2). 
She was able to prove that (3) holds with c = \pi for all unitarily invariant 
norms. In that setting this constant is the best one possible as can be seen from 
taking the operator norm and f(x) = x. 
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Specialising Theorem 2 to fractional powers, we have the inequality 

III \A + B\ P \\\ < HI |A| P + |5H|| forO<p<l. (4) 

This observation prompted a number of related questions [14]: 

Problem 2 (Bourin) Given A, B > and p,q> 0, is it true that 

HI A p+q + B p+q \\\ < \\\(A p + B p )(A q + B q )\\\? (5) 

Problem 3 (Bourin) Given A, B > and p, q > 0, is it true that 

HI A p B q + B p A q \\\ < \\\A p+q + B p+q \\\? (6) 

W.l.o.g. one can take < p < 1 and q = 1 — p in both problems, by absorbing 
(p + q)-th powers into A and B. 

The related inequality for Heinz means 

HI A P B 1 ~ P + A 1 ~ P B P \\\ < \\\A + B\\\ (7) 

is known to be true. In fact a number of stronger inequalities holds. On one 
hand, for X any matrix and < p < 1 and any unitarily invariant norm, 

W^XB 1 - 1 " + A 1 - p XB p \\\ < |||AX" + XB|||; (8) 

see e.g. Corollary IX. 4. 10 in [11]. On the other hand, it was proven in [3] that 
the inequality holds for each singular value: 

a i (A p B 1 - p + A 1 - p B p ) < ai(A + B). (9) 

Hence, the inequality of Problem 2 may similarly have a stronger counterpart 
for singular values: 

Problem 4 Given A, B > and p > 0, is it true that 

<T l (A p B 1 - p + B p A 1 - p )<<T l (A + B)7 (10) 

The inequality of Problem 1 has no immediate version for singular values. Coun- 
terexamples to the inequality a,{A+B) < a l ((A p + B p )(A 1 - p +B 1 - p )) are easily 
found. 

Inequality (1) can be generalised in further ways. Aujla and Bourin showed 
[8] that for monotone concave functions / on [0, +oo) with /(0) > 0, for all 
positive semidefinite A and B, there exist unitary matrices U and V such that 

f(A + B)< Uf(A)U* + Vf(B)V*. (11) 

This leads to the following questions, which were also considered in [16]: 

Problem 5 Can the condition of monotonicity be dropped? That is, does (11) 
hold for all concave functions f on [0, +oo) with /(0) > 0? 

Problem 6 Can (11) be strengthened to a double inequality? That is, under 
the various mentioned conditions, do there always exist unitary matrices U and 
V such that 

< f(A + B) - Uf(A)U* < Vf(B)V*l (12) 
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3 Complementary McCarthy inequalities 



For any known inequality between two quantities A and B, A < B, it is possible 
to ask for complementary inequalities, to bound, say, the difference B — A from 
above in terms of a third quantity C . 

A classical way to do so yields the so-called Kantorovich-type inequalities, 
where C involves lower and upper bounds on the matrices appearing in A and 
B. Kantorovich's inequality itself (sec e.g. [23], Th. 7.4.41) states that for any 
positive definite matrix A with smallest eigenvalue m and largest eigenvalue M, 
and for any normalised vector x, we have 

(x,Ax)(x,A-'x)< {m ^\ (13) 

which can be seen as being complementary to the inequality 

I <(x,Ax)(x,A~ 1 x). (14) 

One can, however, consider complementary inequalities of a different kind, where 
the bounding quantity C is related to the bounded ones, A and B, in a more 
geometrical sense. See, for example [5], where an inequality complementary to 
the Araki-Lieb-Thirring inequality was proven. 

In this section we consider complementary McCarthy inequalities. The clas- 
sic McCarthy inequality states that, for positive operators A and B, 

Tr(A + B) q > r £iA q + Tr B q , (15) 

for q > 1, whereas the reversed inequality holds for < q < 1. 

Here we consider a number of upper bounds on the difference between both 
sides, in terms of the third ingredient TrC 9 , where C is related to A and B in 
a geometric way. Clarkson's inequalities (see below) are well-known examples, 
where C is taken to be \A — B\. 

Another natural candidate is the geometric mean 

C = A#B = A^iA-^BA- 1 ' 2 ) 1 '^ 1 ' 2 . 

However, numerical simulations indicate that the value of Tr(A#B) q can be 
arbitrarily small for finite values of the quantity Tr(A + B) q - Tr A q - TrB q . 

In [7] the related case C = (A 1 / 2 BA 1 / 2 ) 1 / 2 has been studied, and the fol- 
lowing has been shown: 

Theorem 3 For positive A and B, 

Tr(A + B)« <Tr A q + Tr B q + (2« - 2)Tr(A 1 / 2 ■BA 1 ' 2 )' 1 ' 2 , (16) 

for q < — 2 and for 1 < q < 2. For < q < 1 and 2 < q < 3, the reversed 
inequality holds. 
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For 1 < q < 2 this complements McCarthy's inequality; for 2 < q < 3 it does 
not complement but actually strengthens it. 

The proof relies on several ingredients. The first is an integral representation 
of negative fractional powers x q in terms of the exponential function, 

1 f°° 

x q = — -/ cxpi-xt)^- 1 dt, q<0. (17) 

L\—q) Jo 

Simple integrations over x lead to similar integrals for x q in the ranges k < q < 
k + 1 (k e N) in terms of the exponential function and polynomials of degree k: 

x q = j^^y /° C (- 1 ) fe+1 ^(-art) - £ i""" 1 dt, k<q< k+l. 

(18) 

The theorem is then a relatively easy consequence of the Araki-Lieb-Thirring 
inequality, the Golden- Thompson inequality for the exponential function and 
the identity 

g(a + b)- g(a) - g(b) = g(2Vab) - 2g(Vab), (19) 

which holds when g is a quadratic polynomial. 

The method of proof fails for q > 3 as the identity (19) no longer holds for 
polynomials of degree higher than 2. It also fails for — 2 < q < as for this 
range the direction in which the Araki-Lieb-Thirring inequality holds is not the 
required one. Nevertheless, numerical simulations heavily support the following: 

Conjecture 1 For positive A and B, 

Tr(A + B)« <Tr A q + Tr B q + (2 q - 2)Tv(A 1 / 2 ■BA 1 ' 2 )' 1 ' 2 , (20) 
for — 2 < q < 0. For 3 < q the reversed inequality holds. 



4 Matrix means 

For real scalars x and y, many means have been defined; the simplest are the 
arithmetic mean (x + y)/2, the geometric mean y/xy (for non-negative x and 
y) and the harmonic mean l/(l/a; + l/y). We will denote a general mean by 
fj,(x, y). All scalar means share the property that for all x < y, x < fi(x, y) < y. 
In [6] this property is called the in-betweenness property. 

Most scalar means have been generalised to matrices and operators. A well- 
known class of operator means are the Kubo-Ando means [28], which include 
among other means the arithmetic, geometric and harmonic mean. The Kubo- 
Ando means are defined via a small number of axioms. Other matrix means 
exist, however, that do not belong to this class. For example, the power means 
((XP + Fp)/2) 1 /p introduced by Bhagwat and Subramanian [10]. 

Because the space of all matrices cannot be totally ordered it is no longer 
clear whether or how the in-betweenness property of scalar means can be carried 
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over to matrix means. In [6] a first attempt was made at doing so. The idea was 
to endow the matrix space with a certain metric 5, and define in-betweenness of 
a matrix mean n(X, Y) as the property that for all X and Y, S(/j,(X, Y), Y) < 



Most matrix means can be generalised to weighted means by introduction of 
a weighting parameter t; for example, the weighted power means are defined as 
{tXP + il-tjYPy/P. We denote a weighted matrix mean by the general symbol 
/j, t (X,Y). More generally, then, than the in-betweenness property, one can ask 
whether a weighted matrix mean satisfies the following monotonicity property 
w.r.t. a given metric: for any X and Y, the function t i-> 5(fit(X, Y), Y) is 
monotonically increasing over the interval [0, 1]. 

It was shown in [6] that the weighted Kubo-Ando means are monotonic 
w.r.t. the trace metric 6(X, Y) = \\ log(A~ 1/2 BA~ 1/2 )\\ 2 , but not w.r.t. the 
Euclidean metric S(X, Y) = \\X — Y\\ 2 - In contrast, the weighted power means 
are monotonic w.r.t. the Euclidean metric for 1 < p < 2. There is numerical 
evidence that this holds for larger values of p as well: 

Conjecture 2 Let X and Y be positive operators, and < t < 1. Then the 
function t i->- Tr(Y" — (tX p + (1 — t)Y p ) 1 / p ) 2 increases monotonically for p>2. 

Many further questions can be raised. For example, are the power means mono- 
tonic in other metrics as well, like the L q metric 5(X, Y) = \ \X — Y\\ q ? 

5 Norm inequalities for partitioned operators 

Given an operator T acting on a space H that is the direct sum of n spaces Hi, 
H = ©j"Hi, it is possible to consider the partitioned operator [X^], where IV,- 
is a mapping from Hi to Hj. In finite dimensions, a partitioned operator can 
be represented by a block matrix. 

Given such a partitioning one can ask a variety of questions regarding the 
relations between the norm of T and the norms of its constituents X^- . One of 
the first papers to address this question is [12], where the Schatten g-norm was 
considered. The following inequality was proven: 



for 1 < q < 2, while for q > 2 the reversed inequalities hold. 

Inequalities of this kind have been called norm compression inequalities, 
because the full information contained in the operator is compressed into a 
smaller set of quantities (the norms of the blocks) and the inequalities give useful 
bounds on the norm of the full operator when only its compression is known. An 
overview of several such inequalities can be found in [2] and references therein. 

In [4] a particular kind of norm compression inequality was considered lead- 
ing to the following conjecture: 



5{X,Y). 



n 




(21) 



G 



A x A 2 ■■■ A N 
Bi £> 2 • • • Bn 



Conjecture 3 Let T be the partitioned operator 
T = 

Denoting by C P {T) its Schatten p-norm compression, 
C P (T) - 



A\\\ p \\A2Wp ■■■ \\An\\ p 
B\\\p \\B2Wp ■ ■ ■ \\Bn\\p 



we have 



\\T\\ P > \\C p (T)\\ p , 1< P <2 (22) 
||T|| P < \\C p (T)\\ p , p>2. (23) 

Here it is essential to restrict to 2 x N partitionings as for 3 x 3 partitionings 
counterexamples can be found [4]. 

A special case of the conjectured inequality would imply validity of Hanner's 
inequality for operators. Hanner's inequality for L p functions /, g is 

\\f + g\\ p P + 11/ - g\\ p P > (\\f\\ P + NI P ) P + 1 II/IIp - \\g\\ P \ p , (24) 

for 1 < p < 2, and the reversed inequality for 2 < p. It is widely believed that 
these inequalities are also true for the Schatten trace ideals S p : for operators 
A, B in Sp, and 1 < p < 2, that would mean 

\\A + B\\> + \\A - B\\l > (\\A\\ P + \\B\\ p r + | \\A\\ P \\B\\ P \ P , (25) 

while for 2 < p, the inequality is reversed. This generalisation has been proven 
in a number of instances: 

1. For 1 < p, when A and B are matrices such that A + B and A — B are 
positive semidefmite. 

2. For 1 < p < 4/3, p = 2, and 4 < p < oo, when A and B are general 
matrices. 

Proofs are due to Ball, Carlen and Lieb [9] and Tomczak-Jaegermann [38]. 

That Conjecture 3 implies Hanner's inequality for matrices can be seen easily 
by putting N = 2, Ai = B 2 = A and A 2 = B\ = B. Unitarily conjugating T 

with the matrix ^ jj \ ^ ' an< ^ ^ S nornl com P ress i° n with ^ j ^ ^ 

directly yields (25). 

For 2 x 2-partitioned block matrices T (N = 2) there are two other special 
cases where Conjecture 3 is known to hold, namely when T is PSD (proven by 
King [25] ) , and when the blocks of T are all diagonal matrices (proven by King 
and Nathanson [26]). 

Conjecture 3 has been proven for the following special cases [4]: the norm 
compression of T has rank 1; all blocks in T have rank 1; all blocks Ak in the 
first row are proportional, and so are all blocks Bk in the second row; general 
2 x TV-partitioned T, for p > 4. 
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6 A trace norm inequality for commutators 



The field of quantum information theory offers a rich source of problems in 
matrix theory. In this section we consider one such problem that was raised by 
Bravyi [18] and proven by him in a very special case. 

Conjecture 4 Let A, B be positive definite matrices such that Tr(^4 + B) = 1; 
then there is a constant c ( independent of the dimensions of A and B ) such that 

|| [B, log(A + B)] ||i < c(— Tr AlogTr A - TrBlogTrB). (26) 

Numerical work indicates that c might actually be 1. 

The more general case of t := Ti(A+B) ^ 1 can be reduced to this inequality 
via the transformation A i->- A/t and B i->- B/t. After simplifying this yields 

|| [B,log(A + B)} ||r 

< c(Tr(A + B) log Tr(A + B) -Tr A log Tr A - Tr B log Tr B), (27) 

which should hold for all A, B > 0. Note that the right-hand side is a function 
of a := Tr(A) and b := Tr(B) only. 

This begs the question whether similar inequalities might be found when 
replacing the logarithm by any function /; that is, for a given function /, is 
there a constant c and a function g(a, b) such that 

|| [B,f(A + B)} ||i <cg(a,b)l 

Since A + B commutes with f(A + B), the left-hand side can be replaced by 
| [A, f(A + B)} ||i. Hence, g(a,b) should be symmetric in its arguments. Fur- 
thermore, for a smaller than b, g(a + b) should behave roughly like a/ (a + b). 

The right-hand side of (27) can be expressed in terms of the definite integral 
F{x) — J* \og(y)dy = a; log a; — x as F(a + b) — F(a) — F(b). A preliminary 
numerical study indicated that this might be a useful way of looking at the 
inequality (27), leading to a more general conjecture: 

Conjecture 5 Let A and B be positive semidefinite dxd matrices with a — Tr A 
and b — Tr B. For certain functions f{x) :R^M (of a class to be determined) 
there exists a constant c, independent of d, such that 

|| [B,f(A + B)} ||r <c(F(a + b)-F(a)-F(b)), (28) 

where F(x) = f* f(y)dy. 

Numerical experiments also revealed that c = 1 is the best constant in (28) for 
the functions f(x) = log(x), f(x) = x 2 , f(x) — x p with < p < 1, at least 
under the restriction a + b = 1. 

This is, in fact, very easy to prove for the functions f(x) = x and f{x) = x 2 . 
Firstly, for f(x) = x, we get || [B,A + B] ||i = || [B, A] ||i < P||i||B||i = ab 
[40], while F(a + b) - F(a) - F(b) = ((a + bf - a 2 - b 2 )/2 = ab. In this case 
we find that c = 1. 
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Secondly, for f(x) = x 2 , we get 

|| [B,{A + Bf] ||i - || [B,A 2 +AB + BA + B 2 } ||j 

= || ([B,A 2 ] + [B 2 ,A]) ||! 

< || [-B, A 2 ] ||i + || [_B 2 , A] ||i 

< ba 2 + b 2 a= ((a + b) 3 -a 3 - 6 3 )/3. 

Here we exploited the fact that for X,Y > 0, || [X,Y] ||i < Tr(X) Tr(F) and 
TrX 2 < (TrX) 2 . Again, we find that c = 1. 



7 A majorisation relation 

Denote the singular values of a matrix X , arranged in non-increasing order, by 
CTj(A"). Let / be a concave function / : R + i->- R + with /(0) = 0, then the 
following inequality holds: 

k k 

E(/M*)) - /teC))) < E /M* - n)- (29) 

i=\ i=\ 

This is an immediate corollary of Theorem 4.4 in [39]. 

W. Miao [31] conjectured that a stronger inequality holds, whereby the sum 
in the left-hand side is replaced by a sum of absolute values: 

Conjecture 6 (Miao) Let X, Y G M n>m (C). Let f be a concave function 
f : R+ i y M + with /(0) = 0. Then for any k <n,m, 

k k 

E \f{<x)) - f{<y))\ < E f« x y ))- ( 3 °) 

The particular case of this inequality for f(x) = x 9 , < <? < 1, would have an 
application in the study of compressed sensing methods [34] . 

The conjecture is relatively easy to prove when X and Y are diagonal ma- 
trices; we show this below. 

We denote by x^ a rearrangement of the vector x in non-decreasing order, 
and by x^ a rearrangement in non-increasing order. 

Let / be a concave function / : R + R + with /(0) = 0. It follows that / is 
non-decreasing and subadditive, i.e. f(x) < f(x + y) < f(x) + f(y) for x,y > 0. 

Proposition 1 Let u = (ui, U2, • • • , u n ) and v = (vi, V2, ■ ■ ■ , v n ), with Uj, Vi G 
C. Le£ x = |u|, y = |v| and z = |u — v|, i.e. Zi — \ui~Vi\. For any non-negative, 
monotonically increasing, subadditive function f 

El/(4)~/(^l<E/(4), fc=l,...,n. (31) 
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Proof. Let a = /(x) and b = /(y). Because / is non-decreasing, = /(x^), 
b+ = f(y l ) and f(z)± = /(z+). Let c = \a. 1 - b+| and d = |a- b|. The LHS of 
(31) is thus given by J2i=i c i- Obviously, we have 

k k 

LHS = E^<E c t- (32) 

i=i i=i 

Proposition 6. A. 2. a in [33] states |a^ — b^l < w |a — b|. Thus, c < w d, i.e. 

E c t^E4- (33) 

i=l i=l 

Because / is subadditive, for a; > y > we have f(x) — f(y) < f(x — y). For 
y > x > we obviously have /(y) — /(x) < f(y — x). More generally, then, for 
x,y > we have - < f(\x - y\). 

Thus, di = \cii - bi\ = \f(xi) - f(yi)\ < f(\xi - y l \). Furthermore, since 
\\u\ — \v\\ < \u — v\ for u, v € C, we have f(\xi — yt\) — f(\\ui\ — \vi\\) < 
f(\ui — Vi\) = f(zi). In other words d < /(z), which implies d < w /(z). We 
obtain 

E 4 < E /( z )t - E /(^) - RHS - ( 34 ) 

z— 1 z— 1 i— 1 

Combining the three inequalities yields (31). In fact this proves the slightly 
stronger statement 

l/duh-ZdvhH^/du-vl). (35) 

□ 

The conjecture can now be proven easily in the simple case that X and Y 
are complex diagonal matrices. Indeed, let X = diag(u) and Y — diag(v), then 
o{X) = lul 4 -, a(Y) = \v\ l andcr(X-r) = z l , with z = |u-v|. The proposition 
immediately yields the required statement. 

8 Inequalities for several operators 

8.1 Clarkson inequalities for several operators 

The classical Clarkson inequalities for two operators A and B on a separable 
Hilbert space assert that 

2 (\\A\\l + \\B\\l) <\\A + B\\; + \\A-B\\;< 2^ (\\Af p + \\B\\;) (36) 

for 2 < p < oo, 

2"" 1 (\\A\\ p p + ||B||^) < \\A + B\f p + \\A - Bf p < 2 (\\A\\ p p + \\B\\l) (37) 
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for < p < 2, 



2(\\A\\l + \\B\\ p p y /P <\\A + B\\l + \\A-B\\l 



for 2 < p < oo; ± + | = 1, and 



|A + B||« + ||A-B||«<2(||^ + ||B||^) 



(38) 



(39) 



p ' q 



= 1. 



for 1 < p < 2; 

These inequalities have been generalized to n-tuples of operators by Bhatia 
and Kittaneh [13] as follows: 

If Aq, Ai, ■ ■ ■, A n _i are operators on a separable Hilbert space, and u>o, u>i, ■ ■ 
•,(jj n -i are the n-th roots of unity with tjj — e 27Tl o/ n ^ < j < n — 1, then for 
every unitarily invariant norm, 



n-l 



n-l 



»Eiwn^E 

3=0 k=0 



n-l 

E-H 

3=0 



n-l 
3=0 



(40) 



for 2 < p < oo, 



n-l 



n-l 



^Eii^ii^E 



3=0 



E-H 



j=0 



<nE 11^115 



(41) 



for < p < 2, 



for 2 < p < oo; 



n 



I n-l 

Eii^-iip 

1, and 



<?/p 



n-l 

^E 

fe=0 



E-H 

J=0 



(42) 



n-l 


n-l 


q 




E 


E-H 


< n 




fc=0 


3=0 


V 





q/p 



(43) 



for Kp<2; i + i = l. 

Other natural generalizations of the inequalities (36) and (37) to n-tuples of 
operators have been recently given by Hirzallah and Kittaneh [22]: 

If A , Ai, ■ ■ ■, A n _i are operators on a separable Hilbert space, then 



n-l 

E^ 

3=0 



n-l 



+ ll^-^llp^n^Ell^-llp ( 44 ) 

0<j<k<n-l 3=0 



11 



for 2 < p < oo and 

n-l 



n^Ell^ll* 

3=0 



< 



E^ 

j=0 



£ 



(45) 



0<j<k<n-l 



for < p < 2. 

In view of the inequalities (44) and (45), it is reasonable to make the fol- 
lowing conjecture concerning new natural generalizations (along the lines of 
the inequalities (44) and (45)) of the inequalities (38) and (39) to n-tuplcs of 
operators. 

Conjecture 7 Let Aq,Ai,- ■ -,A n _i be operators on a separable Hilbert space. 
Then 



q/p 



for 2 < p < ^; I + i = 1 



< 



E^ 

j=0 



E 



\A„ 



(46) 



0<j<fc<n-l 



p q 
q 



E^ 

J=0 



q/p 



E 114* <» £Mp 



(47) 



0<j<k<7i-l 



/or <p < 2; i + i = 1. 

" J — 7 p q 

8.2 Hlawka-type inequalities for operators 

The extension of the triangle inequality to several operators is immediate and of 
course well-known. Let X, Y and Z be arbitrary matrices in Mjv,m(C), |.| be 
a norm on Mjv.m(C). Then the triangle inequality reads \\X\\ + \\Y\\ + \\Z\\ — 
\\X + Y + Z\\>0. 

Highly non-trivial questions are obtained when we ask for complementary 
inequalities, as we did in Section 3 for the McCarthy inequality. Here we consider 
an upper bound on ||X|| + ||F|| + \ \Z\ \ — \ \X + Y + Z\ \ in terms of the pairwise 
quantities ||X||+||y||-||A'+Y||, ||X|| + ||Z||-||X+Z|| and ||y|| + ||Z||-||y+Z||. 

Problem 7 Find the best (dimension-independent) constant C - if it exists - 
such that 

\\X\\ + \\Y\\ + \\Z\\-\\X + Y + Z\\ 

< c{(||x|| + ||y||-||x + r||) + 

(\\X\\ + \\Z\\-\\X + Z\\) + 

(\\Y\\ + \\z\\-\\Y + z\\)} (48) 

In particular, find the best constant C p when the norm in question is the Schatten 
p-norm. 
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There are several reasons to study this question. First of all, it has a nice 
geometrical interpretation. Consider the norm ball B of || • ||. For the sake of 
illustration, consider only X, Y, Z of norm 1, i.e. lying on the surface of the norm 
ball. The matrices X, Y and Z support a 2D plane: 

V = {xX + yY + zZ : x,y,z eR,x + y + z = 1} 

Inequality (48) tells us something about the shape of the intersection B CiV. 
Assume that V is not tangent to B, i.e. X, Y and Z do not lie on a facet. 
Define f{x,y,z) = x\\X\\+y\\Y\\+ z\\Z\\-\\xX + yY + zZ\\. Thus /(1,0,0) = 
/(0, 1,0) = /(0, 0, 1) = 0. Then (48) becomes 

2C 

/(1/3, 1/3, 1/3) < y (/(1/2, 1/2, 0) + /(1/2, 0, 1/2) + /(0, 1/2, 1/2)). 

This says that the intersection can never be a triangle. Otherwise, we would 
have 

/(1/2, 1/2, 0) = / (1/2, 0, 1/2) = /(0, 1/2, 1/2) = 0, 

which cannot be unless /(1/3, 1/3, 1/3) = 0, contradicting the assumption that 
V is not tangent to B. 

For the infinity norm || • W^, it turns out that Coo is infinite. If we take 
X = e 11 + e 22 , Y = e 11 + e 33 , Z = e 22 + e 33 , then we get 

\\X\\ + \\Y\\ + \\Z\\-\\X + Y + Z\\ = 1, 

whereas \\X\\ + \\Y\\ - \\X + Y\\ = 0, etc . . . 

This is clear geometrically: consider vectors in R 3 , so that the norm ball is a 
cube. There are of course infinitely many planes whose intersection with a cube 
is a triangle. 

For the trace norm, numerical simulations show that C\ is at least 40, indi- 
cating that it might be arbitrarily large as well. This is relevant for a conjectured 
inequality mentioned in the next section. 

For the 2-norm, the sharpest value of Ci is known to be 1, as (48) then 
reduces to Hlawka's inequality [32], which was originally phrased for vectors in 
R n as: 

\\x + y + z\\ + \\x\\ + \\y\\ + \\z\\ > \\x + y\\ + \\x + z\\ + \\y + z\\. (49) 

Here, the norm is any vector norm that satisfies the parallellogram identity. 
Hence, it also holds for matrices in the Hilbert-Schmidt norm || • \\2- 

There is a generalisation of Hlawka's inequality to K vectors, due to Adamovic 
[32]: 

K K 

||5>-|| + (X-2)^||x-||> IK'+^H- ( 5 °) 

j=l j=l l<j<k<K 

Thus, once the problem of finding the best constant in (48) has been tackled 
one might consider generalisations of (48) to any number of matrices. 
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8.3 An inequality with relevance for quantum hypothesis 
testing 

Related to both conjectured multivariate inequalities presented above is the 
following: 

Conjecture 8 Let Aj be n positive operators, then 

Tr JTA- £ Tr ^ ^ C £(H^ Tr(A, + A k )). (51) 

y 3 j j<k 

where c is a constant. 

This question is of interest in quantum information science and would imply 
an important new result in quantum hypothesis testing. The actual value of c 
is of no importance for this, even though we believe it to be 1. 

A weaker, but more symmetric looking block matrix inequality that would 
imply the previous inequality is: 

IK^i ••• ^lli-^T^^EflK^ A fe )|| 1 -Tr(A j +A fe )). (52) 

j j<k 

Numerical calculations point at a value of d of roughly 2.7, for n = 3. Note 
that this inequality would follow from the Hlawka inequality for the trace norm 
if C\ were finite (contrary to available numerical evidence). 

To obtain the previous inequality from this, we use the inequality 

Tt(A+B)-\\(A B)||i = Tt(A+B)-Tt \j A 2 + B 2 < (Tr(A+B)-\\A-B\\ 1 )/2, 

which is easy to prove from concavity of the function Tr \[X. 

A number of further explorations are possible. One could envisage replacing 
the term Tr \J^2j A 2 - by TrQ^- A* p ) 1 / 2p and the traces and trace norm in the 

other terms by Schatten p-norms. Furthermore, can the inequality (51) be 
modified so that it holds for general (non-positive, non-normal) operators? 

9 Geometry of polynomials 

Broadly speaking, the geometry of polynomials is the study of the location in 
the complex plane C of the roots of a polynomial p(z) and how this relates to 
other properties of the polynomial, such as the location of its coefficients in C, 
or the location of the roots of its derivative p'(z). 

Here we will concern ourselves with the latter. We shall denote the roots of 
the degree n polynomial p(z) by Aj, i = 1, . . . , n, and the roots of p'(z) by fij, 
j = 1, . . . , n — 1. By inspection of the coefficient of p(z) of degree n — 1 and the 
coefficient of p'(z) of degree n — 2 it is easy to sec that both sets of roots have 
the same arithmetic mean, a quantity which we'll denote by G: 

n n— 1 

G=-5> = — 5> (53) 
i=i j=i 
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One of the first, and easiest, results relating these two sets of roots is the 
Gauss-Lucas theorem, according to which all fij are in the convex hull of the set 
{Aj}™ =1 . A great many relations have been discovered that improve on this. For 
example, according to Schoenberg's conjecture, which has been proven recently 
[30, 35], 

Ti—l ~ n 

£M 2 <IG| 2 + ^£ N 2 - (54) 

3=1 <=1 

Many other relations have been conjectured (see e.g. [24, 37]): 

Conjecture 9 (Smale) Let p be a polynomial of degree n such that p(0) = 
andp'(0) ^ 0. At least one of the roots of p' satisfies p(p,j)/pj < p'(0). 

The following conjecture has been open since 1959: 

Conjecture 10 (Sendov) Letp(z) = (z — Ai) • • • (z — X n ) be such that |Aj| < 1 
for all i, and p'(z) = n(z — fii) ■ ■ ■ (z — // n _i). Then for any Ai there is fij such 
that \X{ — fij\ < 1. 

This conjecture has also been known as "Ilyeff's conjecture" (as in, e.g. [36]); 
see [37] for the history of the problem. 

Matrix analysis is highly relevant to the study of the geometry of polynomi- 
als. Polynomials and matrices are, indeed, intimately related: the eigenvalues of 
a matrix are the roots of its characteristic polynomial, and, conversely, for any 
polynomial there is a matrix, called the companion matrix, having that polyno- 
mial as characteristic polynomial. For example, Pereira's proof of Schoenberg's 
conjecture proceeds by reducing it to a matrix inequality involving the sums of 
the squares of the absolute values of the eigenvalues of a normal matrix. 

Cheung and Ng [19] introduced the concept of D-companion matrix, which 
they used to prove a conjecture by de Bruijn and Sharma. Let I and J be 
the identity matrix of order n — 1 and the (n — 1) x (n — 1) matrix with all 
entries equal to 1, respectively, then the D-companion matrix of the degree n 
polynomial p with roots Ai is the matrix diag(Ai, . . . , A„_i)(7 — J/n) + X n J/n. 
Cheung and Ng showed that its eigenvalues are exactly the roots p,j of p' . 

This leads to the following reformulation of Sendov's conjecture: 

Conjecture 11 Let D = diag(Ai — A„, . . . , A n _i — A n ), where Ai, . . . , A„ belong 
to the closed unit disk. Then D(I — J/n) has an eigenvalue in the closed unit 
disk. 

For other applications of the D-companion matrix to polynomial geometry, see 
e.g. [1]. 

Another reformulation of Sendov's conjecture exploits certain properties of 
circulant matrices. The circulant matrix C with vector of coefficients c = 
(co, • • • , c„_i), denoted C — circ(co, . . . , c„_i), is the matrix whose first row 
is given by the vector c and whose subsequent rows are obtained form the first 
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one by successive cyclic permutations; i.e. 



C = circ(c , . . . ,c„_i) 



/ c 

c„-i 



C2 
V <* 



Cl 

co 

Cn-l 



C2 



C„-2 



Cl 
CO 



-1 \ 

-2 



Ci 

C„-l C 



/ 



Because of its inherent symmetry, the principal submatrices of C obtained by 
deleting a single row and its corresponding column are identical, up to conju- 
gation with a permutation matrix. Let C be such a principal submatrix. 
The characteristic polynomial of C is given by 

p(z) = dct(C — zl) = det circ(co — z, c\, . . . , c n _i). 

Using the abovementioned property of the principal submatrices, it is easy to see 
that the derivative of p{z) is given by p'(z) = — ndet(C" — zl). In other words, 
the roots of p are the eigenvalues of C and the roots of p' are the eigenvalues of 

a. 

This yields a third formulation of Sendov's conjecture: 

Conjecture 12 Suppose C e M n is a circulant matrix with ||C|| < 1 and A 
is an eigenvalue of C . Let C' be the principal submatrix obtained from C by 
removing the first row and the first column. Then C — XI has an eigenvalue in 
the closed unit disk. 



10 Miscellaneous Problems 

To end this chapter, we pose two "inverse eigenvalue problems" : 

Problem 8 Determine the necessary and sufficient conditions on a\ > ■ ■ ■ > 
an, bi > ■ ■ ■ > b n and S\ > ■ ■ ■ > s n for the existence of Hermitian matrices A 
and B so that A has eigenvalues a\, . . . , a n , B has eigenvalues b\, . . . , b n , and 
A + iB has singular values S\, . . . , s n . 

Problem 9 Determine the necessary and sufficient conditions on the numbers 
Oi, . . . , ak and b\, . . . , b n for the existence of normal matrices A € Mk and 
B e M n so that the matrices have these numbers as eigenvalues and A is a 
compression of B. 

Finally, we mention one of the problems put forward by Michel Crouzeix in 
[20] concerning a functional calculus based on the numerical range. Let 
be the numerical range of A and ||A|| the spectral norm of A. 

Problem 10 (Crouzeix) Let p(z) be a polynomial. Find the smallest k such 
that for any matrix or operator A 

\\p(A)\\<k8up{\p(ij)\:»eW(A)}. 
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